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ABSTRACT 

To any real rational function with generic ramification points we assign a combina- 
torial object, called a garden, which consists of a weighted labeled directed planar chord 
diagram and of a set of weighted rooted trees each corresponding to a face of the dia- 
gram. We prove that any garden corresponds to a generic real rational function, and 
that equivalent functions have equivalent gardens. 
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1. Introduction 

Let f : P — > C = C U oo be a meromorphic function of degree n on a compact 
Riemann surface P of genus g. We say that / is a generic (complex) meromorphic 
function if the preimage f (z) of any point z 6 C consists of either n or n — 1 
points; equivalcntly, the singularities of / are of degree two, and at any two distinct 
singular points / takes distinct values. The points z for which \f~ 1 {z)\ = n — 1 are 
called simple ramification points. The set of all simple ramification points of / is 
denoted £(/); by the Riemann-Hurwitz formula, it consists of 2n + 2g — 2 points. 

Two meromorphic functions Pj — > C (i = 1, 2) are called equivalent if there 
exists a biholomorphic map tp : P\ — > P2 such that f\ — f% o ip. Let C7i g . n be 
the set of equivalence classes of complex generic meromorphic functions of degree 
n on surfaces of genus g. The correspondence / 1— > £(/) generates a covering 
C$ 9in : CHg^n — » CC}g in , where CQg i7l is the configuration space of all (2n+2p — 2)- 
tuples of unordered distinct points on C, or, equivalently, the projectivized space 
of complex homogeneous degree 2n + 2g — 2 polynomials in two variables without 
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multiple roots. We assume that CH g , n is provided with the weakest topology for 
which the map C$ Sj „ is continuous. According to the Hurwitz theorem [Hu], CHg tn 
is a connected space. The degree Ch g , n of the covering C$ 9i „, and its analogs for 
arbitrary meromorphic functions, are called the Hurwitz numbers. These numbers 
arise in many situations in mathematical physics; for example, they generate cor- 
relators of topological field theory, see [CMR] . In recent years they attracted much 
attention. For the case g = 0, the Hurwitz numbers are, in particular, calculated in 



in fact, this result was apparently known already to Hurwitz himself. For the case 
g = l, the Hurwitz numbers are calculated in [GJV]: 



For certain classes of nongeneric rational functions, Hurwitz numbers where studied 
in [SSV, GL, ELSV]. The former paper exploits the classic approach due to Hurwitz, 
which links the numbers in question to the characters of the symmetric group. The 
approach developed in the other two papers is due to Arnold and is based on the 
singularity theory. 

In the present paper we study a similar problem for real meromorphic functions. 
A real meromorphic function is defined on a real algebraic curve, which is a pair 
(P, r), where P is a complex algebraic curve (a compact Riemann surface), and 
t: P — > P is the antiholomorphic involution (the involution of complex conjuga- 
tion) . A real meromorphic function is a complex meromorphic function / : P — > C 
such that f(rp) — f(p) for any p £ P, see e.g. [N2]. A real meromorphic function 
(P, t, /) is said to be generic if (P, /) is a generic complex meromorphic function. 
Evidently, for any real meromorphic function / one has £(/) = £(/). Two real 
meromorphic functions (Pj,Tj,/i) [i = 1,2) are called equivalent if there exists a 
biholomorphic map tp: Pi — > P 2 such that /i = / 2 o <p and ip o t\ = r 2 o <p. Let 
denote the space of equivalence classes of generic real meromorphic functions 
of degree n on surfaces of genus g. The topology of CW 9j „ generates a topology on 
^Hg.n', in this topology WH g , n is not connected (see [N2]). The covering C$g in gen- 
erates a covering R$ g ,„ : M.H g , n — > M.Q gtn , where KQ 9 , n is the projectivized space of 
real homogeneous degree 2n + 2g — 2 polynomials in two variables without multiple 
roots, see [N2]. 

In this paper we study connected components of M.Ho, n ] the points of this space 
are called equivalence classes of generic real rational functions. Allowing a slight 
abuse of language, we refer to the elements of !Ko, n as generic real rational func- 
tions, and write / G WHo yn meaning that the equivalence class of / belongs to 
R7Yo,n- We define topological invariants that distinguish each connected compo- 
nent H C MHo, n and find the corresponding Hurwitz number Rhn, that is, the 
degree of the restriction of M$o,n to H. For certain classes of nongeneric real ra- 
tional functions Hurwitz numbers were studied in [Ar, Ba, Sh, SV1]. Note that 
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interesting cell decompositions of the space of complex generic rational (and, more 
generally, meromorphic) functions were studied in [CP, BC]. 

The principal result of this note is as follows; see precise definitions in §2. 

Main Theorem. The set of all connected components of the space WHo,n is in a 
1-1- correspondence with the set of the equivalence classes of all gardens of weight 
n. 

The structure of the paper is as follows. In §2 we introduce the notion of a 
garden and construct it for any given generic real rational function. In §3 we prove 
the main theorem as well as all necessary preliminary results for the calculation 
of Hurwitz numbers, which is carried out in §4. Finally, §5 contains some open 
questions and comments. 

The authors are sincerely grateful to the Max-Planck Mathematical Institute in 
Bonn for the financial support and excellent research atmosphere during the fall of 
2000 when this project was started. The second author wants to acknowledge the 
hospitality of IHES, Paris in January 2001 during the final stage of preparation of 
the manuscript. 

2. Topological Invariants of Generic Real Rational Functions 

The purpose of this section is to introduce a combinatorial object, which we 
assign to any generic real rational function. This object, called a garden, consists of 
a weighted labeled directed planar chord diagram and of a set of weighted rooted 
trees each corresponding to a face of the diagram. 

2.1. Defining gardens abstractly. By a planar chord diagram (of order 21) we 
mean a circle drawn on the plane together with 21 points on this circle partitioned 
into I pairs in such a way that for any two pairs, the chords joining the points from 
the same pair do not intersect. The above 21 points are called the vertices of the 
chord diagram; the chords joining the vertices from the same pair, as well as the 
arcs of the circle joining adjacent vertices, are called the edges. Clearly, a planar 
chord diagram is a plane graph, so the notion of its faces is defined in a usual way 
(except for the outer face of the graph, which is not a face of the diagram) . We say 
that a planar chord diagram is directed if its edges are directed in such a way that 
the boundary of each face becomes a directed cycle. Obviously, in order to direct 
a planar chord diagram it suffices to direct any one of its edges. Therefore there 
exist exactly two possible ways of directing a diagram, which are opposite to each 
other, i.e. the second one is obtained from the first one by reversing the direction 
of every edge. Once and for all fixing the standard orientation of the plane, we call 
a face of a directed planar chord diagram positive if the face lies to the left when 
we traverse its boundary according to the chosen direction, and negative otherwise. 
All neighbors of positive faces are negative, and vice verse. 

A planar chord diagram is said to be weighted if each edge is equipped with a 
nonnegative integer weight, and labeled if there exists a bijection [3 (labeling) that 
takes the vertex set of the diagram to the set {1, 2, . . . , 21}. Two labelings /3i and 
/3 2 are said to be cyclically equivalent if fi\{v) — ^(v) mod 21 is a constant not 
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depending on the choice of a vertex v. 

Consider a labeled directed planar chord diagram. For any face j we denote by 
dj the number of descents in the sequence of vertex labels ordered cyclically along 
the boundary of the face; clearly dj ^ 1. If the diagram is also weighted, we denote 
by tj the sum of dj and the weights of all the edges along the boundary of the face 
3- 

Recall that a rooted tree is a tree with one distinguished node called the root; all 
the other nodes of the tree are said to be inner. Given a rooted tree with the root 
r and two nodes u and v, we say that u is a child of v if the tree contains the edge 
(u, v), and if v lies on the unique path between u and r. We say that a rooted tree 
is weighted if each of its nodes is equipped with a positive integer weight. 




'=2 



FlG. 1. A GARDEN OF ORDER 6 AND TOTAL WEIGHT 106 

Important definition. A garden is a weighted labeled directed planar chord 
diagram with a weighted rooted tree (possibly consisting just of its root) corre- 
sponding to each face of the diagram. The weights of the inner nodes of the trees 
arc arbitrary positive integers, and the weight of the root of the tree corresponding 
to the face j equals tj . The total weight of the garden equals twice the sum of the 
weights of all the inner nodes of all trees plus the sum of the weights of all roots. 

An example of a garden is given on Fig. 1. The order of the diagram equals 6. 
The numbers written near the vertices and the edges are the labels and the weights, 
respectively. The weights of the nodes are equal to one, unless specified otherwise. 
The total weight of the garden equals 106. 

Two gardens are said to be equivalent if there exists a bijection of the vertex sets 
of the corresponding chord diagrams that preserves chords, their orientation, labels 
(up to the cyclic equivalence), rooted trees, and weights. 
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2.2. Getting gardens from rational functions. To each function / e WHo. n 
we associate the garden G(f) as follows. First of all, represent £ = as £ — 

Sj{ U £/, where is the set of real critical values of / (not necessary finite), and 
S/ is the set of its non-real critical values. Consider the preimage S(f) of the real 
line R = R U oo under /. Evidently, S(f) contains R and is invariant under the 
standard involution. All the critical points of / that correspond to critical values in 
X# are real as well. Indeed, if a; is a critical point with a real critical value, then x 
is a critical point with the same critical value; therefore, x = x, since / is generic. 
A similar argument shows that the number of such critical points is even; we denote 
it 2Z(£). 

For each critical point as above, S(f) contains exactly four arcs incident to it. 
Two of these arcs are the arcs of R C <?(/), while the other two interchange under 
the standard involution; in particular, the other endpoints of these two arcs coincide. 
Moreover, these arcs do not intersect outside R C S(f), since such an intersection 
point would be a critical point with a real critical value. Therefore, these arcs 
together with R C S(f) define a 2-dimensional cell complex on C. The 2-cells of 
this complex are called the faces of S(f). Besides, S(f) contains a number of closed 
curves called ovals. For the same reasons as above, no two ovals intersect, and each 
oval lies entirely inside one face. Observe that each face lies entirely in one of the 
two hemispheres C\R; moreover, the image of a face under the standard involution 
is a face as well, and all the ovals lying inside the former face are mapped bijectively 
to the ovals lying inside the latter face. 

To construct G(f) we start from a planar chord diagram of order 21(E). The 
vertices of the diagram correspond to the critical points with real critical values, and 
the chords correspond to the arcs of S(f) lying in the upper hemisphere; thus, the 
faces of the diagram correspond to the faces of S(f) lying in the upper hemisphere. 
The orientation of the edges is induced by the orientation of R in the image. To 
define the labeling of the chord diagram, consider the natural linear order < on 
(if oo belongs to we assume that it is the biggest critical value). The label of a 
critical point equals the number of the corresponding critical value under this order. 
To define the weights, consider an arbitrary point igR\ £^ and for any given arc 
(or oval) define w(x) as the number of preimages of x lying on this arc (oval). The 
weight of the arc (oval) is then defined as the minimum of w(x) over all x € R\ S^. 

To construct the rooted tree corresponding to a given face we proceed inductively. 
The root of the tree corresponds to the boundary of the face; the inner vertices 
correspond to the ovals contained in the face under consideration. If there are no 
inner ovals, the tree consists only of its root. Otherwise, given an oval, the subtree 
rooted at the corresponding inner vertex contains exactly the vertices whose ovals 
lie inside the given oval. The weight of an inner vertex is equal to the weight of 
the corresponding oval. An example of a face and the corresponding rooted tree is 
given on Fig. 2. 

Observe that if g belongs to the same equivalence class of generic real rational 
functions as /, then the garden constructed for g coincides with the one constructed 
for /. 
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FlG. 2. A FACE AND THE CORRESPONDING ROOTED TREE 

It is easy to see that the weight of a node coincides with the multiplicity of / 
restricted to the corresponding oval (or to the boundary of the corresponding face). 
Since the total preimage of M under a chosen / e WHo, n coincides with S(f), the 
total weight of its garden G(f) coincides with its degree and is therefore equal to 
n. 

Given an abstract garden G we can substitute each of its trees by the appropriate 
system of weighted ovals, see Fig. 2. Such a garden will be called represented. 
In what follows we will freely use both abstract and represented gardens. The 
connected components of the complement to a represented garden are called pants 
(as before, we disregard the outer face). Each pants is a Riemann surface with a 
boundary consisting of a single outer boundary component and some number of 
inner boundary components. Note that we have assigned a certain weight to each 
connected component of the boundary of each pants. Pants with weights on each 
boundary component are called weighted pants. The chosen direction of the chord 
diagram of a garden G extends in a unique way to directions of all ovals such that 
every pants becomes either positive or negative, i.e. lie either to the left (if the 
pants are positive) or to the right (if the pants are negative) when we traverse any 
component of the boundary of these pants. The set of all weighted pants of a given 
garden G is called the weighted pants collection and denoted by 11(G). 

3. Realization Theorem and Connected Components of RHo. n 

The Main Theorem is obviously equivalent to the following pair of statements. 

Theorem 1. Let £ be an arbitrary set o/2n — 2 distinct complex numbers invariant 
under the standard involution, of which exactly 21 are real. Any garden of order 21 
and total weight n is isomorphic to the garden G(f) for some real meromorphic 
function f e R7^o,n such that £(/) = S. 

Theorem 2. Two rational functions belong to the same connected component of 
K7Yo,n if and only if they have equivalent gardens. 

Both proofs require a number of additional statements. The idea of the proof of 
Theorem 1 is to construct a real topological covering C — * C with a given garden and 
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then, as usual in this field, to transform it into a holomorphic covering inducing the 
holomorphic structure on the preimage C from that on the image C. The topological 
covering will be glued using branched coverings of a hemisphere by pants (we develop 
the appropriate technique below) . The proof of Theorem 2 relies on the connectivity 
of the moduli spaces for the above branched coverings, cp. [N2]. 

3.1. On the space of branched covering of a hemisphere by a Riemann 
surface with a boundary. We start with some constructions. Denote by A + the 
upper hemisphere {z £ C | Im z ^ 0}, and by P a genus g topological surface with 
a boundary consisting of k connected components. Consider the set T~Cg im of all 
generic degree m branched coverings of the form /: P — > A + . Let oi, . . . , flfe be 
all the distinct connected components of dP. Given a partition (mi, ...,mfe) h m, 
denote by Hg m (mi, . . . ,mfe) C Tig m the subset of maps /: P — ► A+ such that 
deg/| ai = rrii for i = 1, . . . , k. Obviously, 

H k g ,m= U W* m (mi,... ,m k ). 

(mi ,...,m fc )hm 

Let P be a compact genus g topological surface. Consider, in parallel, the set 
Tig m of all degree m branched coverings / : P — > C satisfying the additional con- 
dition that all the ramification points are concentrated on A + 1J(— i), where i is 
the imaginary unit. Consider the obvious restriction map \& : 'Hz m — > Tig m , i.e. 
*(/: P (7) = (/: P -> A+), where P = / _1 (A + ) and / = f\ P . According to 
[N2, Theorem 4.1], there exist unique complex structures on P and P for which the 
above mentioned branching coverings are holomorphic. Thus we can consider Hg m 
and Hg m as spaces of meromorphic functions. 

Lemma 1. The map ^ is a bijection; moreover, two maps fi and / 2 in ~H k g^ m are 
equivalent if and only if their images *(/i) and ^($2) are equivalent. 

Proof. Denote A~ = {z G C \ Im z ^ 0} and fix a holomorphic degree j map 
£j : A - — ► A - preserving — i and having no other ramification points on A - (such a 
£j obviously exists). Take now an arbitrary function / £ T~Lg, m - ^ i s always possible 
to identify each a, with 9A _ in such a way that £ mi \dA- = /|o 4 - Glueing copies of 
A - to all holes in P gives a surface P without a boundary. At the same time, glueing 
/ and £ mi 's together gives a new function / £ Ttg m . Obviously, ^(/) = /, and 
moreover, this construction sends equivalent functions to equivalent functions. □ 

Lemma 2. For any partition (mi,...,mfe) h m, the space Hg m (mi,... ,mk) is 
connected. 

Proof. Define the corresponding set (mi, . . . ,mk) C with / _1 (— i) con- 

sisting of a fc-tuplc of critical points 01, ... , flfe with deg/| ai = mj. According to 
[NI, N2], the set Tig m (mi, . . . , mk) is connected. Therefore, by Lemma 1 one gets 
that the set (mi, . . . , mk) C Ti h g m is connected as well. (The simplest case of 
this result is called the Luroth-Clebsch theorem, see e.g. [Hu, Kl].) □ 
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Lemma 3. With the above notation, any f <G Wg m (mi, . . . , mfe) has exactly m + 
k + 2g — 2 simple ramification points on A + \ <9A + . 

Proof. Follows directly from the Ricmann-Hurwitz formula 

X(P) + H/=X(A + )deg/, 

where 0/ is the number of simple ramification points of /, deg / = m is the degree 
of /, x{P) = 2 — 2g — k is the Euler characteristic of P, and x(A + ) = 1 is the Euler 
characteristic of A+. □ 

Lemma 4. Given a genus surface P with k boundary components and a partition 
(mi, ...,mfe) hm)3, ffte Hurwitz number of Ti.^ m (m\, . . . ,rrik) equals 

m k - 3 (m + k-2y.m r ; 11 ...m™ k 
m\\...mk\s{mi,...,mk) 

where s(mi, . . . , mfe) is ffte number of symmetries of the set {mi, . . . , mfe}. 

Proof. It follows immediately from Lemma 1 that the Hurwitz numbers for the 
spaces Hj m (mi, . . . , mfe) and HQ m (mi, . . . ,mfe) coincide. For the former space, 

this number equals \ r-r 1 — 1 — , k and was apparently known to Hurwitz, 

see [GJ, St]. □ 

Remark. It is easy to see that for m = 2 and k = 1,2 the Hurwitz number 
of m (mi, . . . , mfe) equals 1, while the expression in Lemma 4 gives 1/2. On the 
other hand, for m = k = 1, the expression gives 1, which is the correct answer. 

3.2. Proof of Theorem 1. Given a set S of 2n — 2 distinct complex numbers 
of which exactly 21 are real, and a garden G of order 2^ with total weight n, we 
want to construct a topological branched covering C — > C invariant under complex 
conjugation whose set of ramification points coincides with S, and whose garden 
is isomorphic to G. This will prove the Theorem, since by [N2, Theorem 4.1], 
there exists a unique complex structure on C for which this topological covering is 
holomorphic. 

Consider G as a represented garden, and let U(G) = (Ji=i Pi denote the weighted 
pants collection of G, see §2. In order to construct a required topological branched 
covering C — > C, we perform the following four steps. 

Step 1. Distribute 21 real numbers from between the vertices of G, as 
described in the construction of G(f) in §2.2. 

Step 2. Distribute n — I — 1 complex conjugate pairs of numbers from £/ between 
all pants in 11(G). Let Pi e n(G) be pants with a boundary components, and let 
n%ij be the weight of the jth boundary component. According to Lemma 3, we 
assign to Pi exactly Yl'j—i m^ + Cj — 2 pairs from £/. 

Step 3. For any pants Pj € n(G) build a map /j : p — ► A* with prescribed ram- 
ification points. If Pi are positive, then /j belongs to the space ^^.(m^i, ...,mj ;Ci ), 
where ^ = J2j m ij> ^ maps Pj to A + , and the ramification points are chosen as 
follows: from the each conjugate pair assigned to Pi on the previous step we take 
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the point belonging to A+. If Pj are negative, then /, maps it to A - , and the 
ramification points are chosen in a similar way in A~. 

Step 4. Glue all /i's together to get a map of the hemisphere containing G 
to C and, finally, glue the latter map with its complex conjugate copy along the 
boundary of the hemisphere to get the actual branched covering C — > C. 

Let us explain the fourth step in detail. Consider first the case I — 0. Taking the 
unique pants, called basic, whose outer boundary is the circle of G (identified with 
M in the prcimage), we glue to its map the maps of all its neighboring pants by 
identifying these maps along their common boundary ovals. Since by our construc- 
tion the multiplicities of two maps having a common oval coincide on this oval, the 
glueing process is possible (a similar procedure is used in the proof of Lemma 1). 
Having glued the maps of all the neighbors to that of the basic pants, we continue 
with the neighbors of the neighbors, etc. 

In the general case, notice that each face r, r = 1, ... ,1 + 1, contains the unique 
pants (called basic for r) whose boundary coincides with that of the face r, see 
Fig 2. We can first glue together the maps of all basic pants and then continue 
as above. The maps of a neighboring pair of basic pants are glued together along 
their unique common arc which should be mapped to the prescribed segment of 
K in the image C between the corresponding real ramification points, i.e. those 
labeling the endpoints of the arc under consideration (the labels are obtained on 
Step 1). Observe that these ramification points are regular points for each of /j's, 
and become critical points only after glueing basic pants together. The weight of 
the arc defines the number of complete turns which this arc should do around M in 
the image, and its direction shows the orientation of the image of the arc. Thus the 
image of the arc is completely determined by G. 

Having glued all /j's together, we get a map / from the disc containing G (identi- 
fied with the upper hemisphere) to C. We take another copy of this disc (identified 
with the lower hemisphere) with the conjugate map /, and glue two hemispheres 
along R into a sphere C with the final map C — > C consisting of / and /. 

One can easily see that the final map is the topological branched covering with 
all properties required by Theorem 1, and we are done. 

3.3. Connected components of RHo, n - The following statement is crucial for 
the proof of Theorem 2. 

Lemma 5. Two generic real rational functions fi : C — > C, i = 0, 1, are equivalent 
if and only if 

a) their gardens G(/o) and are isomorphic, i.e. there exists a bijection of 
the vertex sets of G(/o) and G(/i) that preserves chords, their orientation, labels, 
rooted trees, and their weights; 

b) the restrictions of fo and f\ to each pair of pants identified by the above 
isomorphism of gardens are equivalent. In particular, the sets of complex critical 
values assigned to each pair of pants identified by the above isomorphism of gardens 
coincide. 

Proof. Obviously, if fo and f\ are equivalent then a)-b) are automatically satisfied. 
On the other hand, using condition b) we can construct, for each pair of pants 
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identified by the above isomorphism of gardens, a homeomorphism making the 
restrictions of /o and f\ to these pants equivalent. Now using a) we can glue together 
these homeomorphisms defined on pairs of pants into a global homeomorphism 
C — > C making f and fx equivalent. As usual, the constructed homeomorphism 
provides a biholomorphic map by inducing the complex structure on the preimage 
C from that on the image C. □ 

Proof of Theorem 2. Let us show the easy implication first. Assume that two 
rational functions /o and f\ belong to the same connected component of WHo, n - Let 
us show that G(/o) is equivalent to G(/i). Take some path f t C M.Ho, n , t £ [0, 1], 
connecting f and f\ . The only data related to the gardens of real rational functions 
which can vary along f t (up to a diffeomorphism of C invariant under complex 
conjugation) arc the values of ramification points. But since they never collide, 
one gets that the complex ramification points remain complex, the real ramification 
points remain real, and can only experience a cyclic shift. Thus, G(/o) is equivalent 
to G(h). 

Conversely, take two functions /o and fx in RHo, n whose gardens Go = G(fo) 
and Gi = G(/i) are equivalent. Notice that the equivalence of Go and Gi implies 
the 1-1-correspondence between the sets n(Go) and n(Gi) of the weighted pants 
collections, i.e. the existence of a 1-1-correspondence between pants for /o and f\. 

Let So an d Si denote the sets of ramification points of /o and /i, respectively. 

The equivalence of Go and G\ implies that S and Si belong to the same con- 
nected component of RQo,n- Moreover, we can connect So and Si by a path S t , 
t = [0, 1], in this component in such a way that for any i, the subset of So corre- 
sponding to the ith pants in II (Go) will be transformed along S t into the subset of 
Si corresponding to the ith pants in II (Gi). Using the covering homotopy property 
of R<l>o,n (see [N2]) over the path S t , we get another rational map f\ which lies in 
the same connected component of RHo, n as /o; therefore, the garden Gi of /i is 
equivalent to Go (and hence to Gi) by the first part of this proof. Moreover, the set 
of ramification points of f\ coincides with Ei, and the distributions of ramification 
points among pants for f\ and f\ are identical. 

Now for each pants from P^(Gi) we can, using the connectivity of the space of 
maps proved in Lemma 2, find a path between the restriction of f\ to these pants 
and the restriction of f\ to the corresponding pants from II (Gi) that keeps the 
restrictions of f\ and f\ to all other pants unchanged. Doing this procedure for 
every pants we connect f\ with a map /i, which together with fx satisfies all the 
conditions of Lemma 5. Therefore, f\ is equivalent to /i, and is connected with /o 
by a path in M.Ho, n , hence /o and f\ belong to the same connected component of 

4. Hurwitz Numbers 

To find out the number of nonequivalent functions corresponding to the same 
garden, consider a weighted rooted tree T. The node set of T is {0, 1, . . . , k} for 
some k > 0, and is the root of T. The weight of node i is denoted Wi. Let i be an 
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Fig. 3. A node and its children 



Besides, we define the modified weight Wi as the sum of the weight of i and the 
weights of all of its children. The total weight wt of the tree T is equal to the sum 
of the modified weights of all of the nodes, including the root. Finally, we define the 
symmetry factor Si as the number of automorphisms of the set {wi, w^ , . . . , tUj c . }. 
The Hurwitz number Ht of the tree T is defined by 



Ht — 



(w T - l)!w !2 e 



k 2wi ~c 



n 



L _n Oi!) 2 S; 



where ex is the number of nodes in T whose modified weight equals 2. 

Assume first that the set £ does not contain real numbers, thus Z(£) = 0. The 
garden G(f) for an arbitrary function / such that £(/) = £ has order and 
consists of a trivial chordless chord diagram and a single tree. Such a garden we 
call an imaginary garden. Observe that the total weight of an imaginary garden 
equals the total weight of its single tree. 

Theorem 6. Let £ be an arbitrary set of2n — 2 distinct complex numbers invariant 
under the standard involution and containing no real numbers. Let G be an imagi- 
nary garden of total weight n and T be its single tree. The number of topologically 
nonequivalent functions f G M.Tto,n such that £(/) = £ and G(f) = G is equal to 
the Hurwitz number Ht ■ 

Proof. By Lemma 5, we have to calculate the number of ways to execute Steps 2 
and 3 in the proof of Theorem 1. First, we distribute the elements of £ over the 
pants defined by T . By Lemma 3, the number of ramification points corresponding 
to the pants P, equals Wi + Ci — 1. The total number of points to be distributed 
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equals 

k k 

^(ii + Cj - 1) = w T + ^ Cj - k - 1 = n - 1, 

i=0 i=0 

since the total weight of T equals n and X^i=o Ci 1S the number of inner nodes in T. 
Therefore, the total number of the ways to execute Step 2 equals 

(n- 1)! 

n?=o( fij <+ c < - !) 

The number of ways to execute Step 3 is described in Lemma 4 and the Remark 
following the lemma. Therefore, the total number in question equals 

(„_!), ^ r v* + ^-i)!<'<'v..<- oeT 



n-=o(^+ c i- i )ii •-<"-< ! "-<: ! ---"-< ! 

The expression w^'/wil for a given inner node i enters the latter product twice: 
once when the node itself is considered, and once more when the node appears as a 
child of its parent node. After cancellations we get the desired result. □ 

In the general case, let G be a garden of order 21 and total weight w, and 
7\, . . . , 7] + i be its trees. The Hurwitz number of the garden is defined by 



l+i 



H G = (w-l-l)\ J] 



. J- (wTt - 1)! 

2—1 V 

J - J - W: ±L (Wi'.VSi 



where Nq is the set of the nodes of the trees Ti, . . . , Tj + i, i?c is the set of the roots 
of these trees, and ea is the number of nodes in Nq whose modified weight equals 
2. 

The following proposition follows easily from Lemma 5 similarly to Theorem 6. 

Theorem 7. Let S be an arbitrary set of 2n — 2 distinct complex numbers invari- 
ant under the standard involution, of which exactly 2Z(S) are real, and let G be a 
garden of order 21 (IT) and total weight n. The number of topologically nonequivalent 
functions f e RHo. n such that = S and G(f) — G is equal to the Hurwitz 

number Hq . 



5. Final Remarks 

In this note we assigned to each connected component in the space RHo,n a 
combinatorial object called a garden. Unfortunately, to count the total number of 
all gardens of a given weight n seems to be a difficult problem. Two cases look 
more accessible, namely, the elliptic case when no critical values are real, and the 
hyperbolic case when all critical values are real. 
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Problem. Count the number of connected components in the space of all hy- 
perbolic and elliptic generic functions of degree n. 

In the hyperbolic case, the major combinatorial difficulty is to count the total 
number of admissible labelings of a given planar chord diagram with 2n — 2 vertices, 
see [SV2]. In the elliptic case, one should count the total number of nonisomorphic 
planar trees with total weight n. 
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